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Abstract 

Let X = (xij) and Y = (yij) be generic n by n matrices and Z = XY — YX. Let 
S — k[xu , . . . , x nn , j/ii , . . . , y n n] , where k is a field, let / be the ideal generated by the entries 
of Z and let R = S/I. We give a conjecture on the first syzygies of /, show how these can be 
used to give a conjecture on the canonical module of R. Using this and the Hilbert series of 
I we give a conjecture on the Betti numbers of I in the 4x4 case. We also give some guesses 
on the structure of the resolution in general. 

1 Introduction 

Throughout this article we let R be the ring defined in the abstract. 

It was shown by Motzkin and Taussky ]TI] that the variety of commuting matrices in M n (k) is 
irreducible of dimension n 2 + n. Gerstenhaber fj| also showed that the variety is irreducible. From 
this it follows that Rad(7) is prime and that the dimension of R is n 2 + n. 

It has been conjectured that R is Cohen-Macaulay and this has been shown for n = 3 in [2J and 
for n = 4 in [7j. It has also been conjectured that R is a domain which follows from the ring being 
CM (see [H]). 

Recently, Knutson JOj proved that the off-diagonal elements in XY — YX form a regular sequence. 

For the cases n = 2, 3, 4 the computer programs Macaulay pQ and Macaulay 2 [H] can be used 
to compute a Grobner basis (and thus the Hilbert series) of the ideal /. The resolution can be 
computed for n — 2,3 and partially for several n > 4. For the ideal generated by the off-diagonal 
elements, which we call J, a Grobner basis can easily be computed for the cases n = 2, 3 but we 
have not yet found a term order that works for n = 4. In this article we use Macaulay and 
Macaulay 2 to verify many conjectures. 

By exploring simple facts concerning the trace of a matrix we can give " many" first syzygies of the 
ideal I and in section 2 we give a conjecture on the first Betti numbers. In sections 3 and 4 we use 
our syzygy conjecture to give a conjecture on the generators of the ideal (J : I) and the canonical 
module of S/I. We then compute a partial resolution of the (conjectured) canonical module in 
the case n = 4 and splice this together with a partial resolution of I to give a conjecture of the 
Betti numbers of I in that case. 

In section 5 we give some guesses (mostly based on computer calculations) on the resolution in 
general and in section 6 we comment on Knutson's conjecture concerning the prime ideals of J. 



2 First syzygies 

We restate here a conjecture on the first syzygies that was given in [Hj. 

Write / = (/!,..., /„ 2 ), with h = Z n , h = Z 21 , . . . , f n 2 = Z nn , where Z = XY - YX. A 
syzygy on I is an n 2 -tuple [a\, . . . , a n 2) such that 

fiai + /2fl2 H h l-n?a n i = 0. (1) 
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This can be rewritten as 



tr 



a i 

\ [_ a n 2 +n-l 



a„2 



h 
h 

fa 



-n+X 



In 2 



(2) 



i.e. as 



tx{A{XY - YX)) = 0. (3) 

So solving f° r A is equivalent to solving Q for (ax, . . . , a n 2). We claim the following: 

Conjecture: the module of first syzygies on I is generated by the Koszul relations of I and 
matrices A that are polynomials in X and Y. The highest degree of a first syzygy is n — 1 and 
in degree h we get generators of bidegrees (h, 0), (h — 1,1), . . . , (0, h) (considering the bidegree 
(x-deg, y-deg)). 

We do not have a proof of this conjecture but we show below that a number of solutions to J3j 
exist and compare this with computer calculations. 

In general we have tr(BC) = tr(CB) for matrices B and C so we get that tr(A(XY — YX)) = 
whenever the matrix A commutes with X or Y. This gives that any polynomial in X and any 
polynomial in Y is a solution to equation J3J. We note the following: 

If M is a monomial in X and Y then tr(M (XY - YX)) = if MXY can be cyclically 
permuted into MYX. 



and 



Let Mi and M 2 be monomials in X and Y such that ti(M 1 (XY - YX)) ^ and 
tv{M 2 {XY - YX)) ^ 0. If B = A'h + M 2 , then tr(B(XY - YX)) = if AfiXF can be 
cyclically permuted into M 2 YX and M 2 XY can be cyclically permuted into M{YX. 
If B = Mi - M 2 then tv(B(XY - YX)) = if M X XY can be cyclically permuted into 
M 2 XY and Mi FX can be cyclically permuted into M 2 YX 

Using the above we can guess a number of solutions: 

Degree 0: Here we only have one syzygy A = E (the identity matrix), i.e. the ideal is minimally 
generated by n 2 — 1 elements. 

Degree 1: We have tr(X(XY - YX)) = tr(X 2 Y) - tr(XYX) = so A = X is a solution and 
similarly we get that A = Y is a solution. The two syzygies we get are obviously independent 
over k as they have the bidegrees (1,0) and (0, 1). In [5] we proved that these are the only 
ones of degree 1 . 

Degree 2: We see that A = X 2 and A = Y 2 are solutions. The only other monomials in X and 
Y are XY and YX and neither of those is a solution. We have 

tr((XY + YX)(XY - YX)) 

= tr(XYXY) - tr(XYYX) + tr(YXXY) - tr(YXYX) 
= tr(XYXY) - tr(X 2 Y 2 ) + tr(X 2 Y 2 ) - tr(XYXY) 
= 

so A = XY + YX gives a syzygy. We thus have syzygies of bidegrees (2, 0), (1, 1), (0, 2). 

Degree 3: Here we get at least the monomial solutions X 3 , V 3 , XYX, YXY and the binomial 
solutions X 2 Y + YX 2 , XY 2 + Y 2 X. Macaulay calculations indicate that it is enough to 
take one syzygy of each bidegree i.e. X 3 , Y 3 ,XYX, YXY will do. 
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Degree 4: X 4 , Y 4 , X 3 Y + YX 3 , Y 3 X + XY 3 ,X 2 YX + XYX 2 , Y 2 XY + YXY 2 and XY 2 X - 
YX 2 Y. 

Degree 5: X 5 , Y 5 , X 2 YX 2 , Y 2 XY 2 , X 4 Y + YX 4 , XY 4 + Y 4 X, XYX 2 Y + YX 2 YX, YXY 2 X + 
XY 2 XY. 

The syzygies given above work for any n. For n = 2,3,4 (and partially for n — 5,6, 7) we can 
compare this with Macaulay calculations. 

2.1 n = 2 

°/„ betti s2 

; total: 3 2 



2:3 2 



Which means that we have 3 generators and the only syzygies we get are the 2 linear ones. The 
matrices X and Y are 2x2 matrices so they satisfy a characteristic polynomial of degree 2, i.e. 
X 2 — tr(X)X + dct(X)E = so the syzygy given by X 2 can be written in terms of smaller degree 
syzygies. Similarly for Y 2 . For 2x2 matrices (see e.g. @]) we have the following identity: 

YX = (tr(XY) - tr(X) tr(Y)).E + tr(Y)X + tr(X)Y - XY (4) 

So the syzygy that XY + YX gives can be written in terms of lower degree syzygies. 

2.2 n = 3 

We get the following Betti numbers 

°/ betti s3 
total: 8 33 



2:8 2 
3: - 31 

As expected we get 2 linear first syzygies. There are 31 first syzygies of degree 2, = 28 of 
those are the trivial syzygies (Koszul relations) and the 3 nontrivial ones correspond to A = X 2 , 
A = Y 2 and A = XY + YX. There are no syzygies of degree 3 so the solutions from before given 
by X 3 , Y 3 , XYX, YXY, much be linear combinations of the syzygies of smaller degree. The 
characteristic equation takes care of X 3 and Y 3 and we get 

XYX = ^(x 1 +x 5 )(XY + YX) + y 9 X 2 + {x 2 x 4 -x 1 x 5 )Y 
+(x 3 y 7 - xiy 9 + x e y$ - x 5 y )X + cE + ^ aT a 

where the T a are matrices we get from the trivial syzygies. The coefficient of E is 

(Xi x 2 x 3 
X4 X5 Xq 
2/7 V8 V9 
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and the coefficients of XY + YX, X 2 , X and Y are given by traces and determinants of minors 
of this matrix. 

Considering n = 4 and n = 5, 6, 7 (partial computation) we give the conjecture below on the first 
Betti numbers. We use the notation of Macaulay 2 to display the Betti numbers, i.e. the number 
in column i row j (starting with column 0, row 0) is 



total 

i 
2 
3 
4 



n- 1 

n 



1 „a_i (» 2 -i) + (n+i) _ ! 



2 

(™ 2 - X )+3 
4 
5 



Where the (™ 2 1 ) syzygies of degree 2 are the Koszul relations. 

We also conjecture that the k syzygies of degree k — 1 have the following bidegrees (i.e. (x-deg, 
y-deg)) 

(k -1,0), (fe -2, !),...,(!, k- 2), (0,fc-l). 



3 The ideal quotient (J : I) 

In the following let J be the ideal generated by the off-diagonal elements of XY —YX. Knutson [TU| 
has shown that these elements form a regular sequence for any n. It is known jll| that the height 
of I is n 2 — n which is equal to the number of generators of J so these form a maximal regular 
sequence in /. 

In this section we study the ideal (J : I) and use our conjecture on the first syzygies to give a 
conjecture on its generators. For the cases n = 2, 3 a Grobner basis of J can be computed using 
Macaulay so we can test the conjecture. We demonstrate first the cases n = 3, 4. 

3.1 n = 3 

The nontrivial syzygies on I are given by A G {E, X, Y, X 2 , Y 2 ,XY + YX}. 

The ideal I is generated by (/i, . . . , fg) where fx, f§ and fg are from the diagonal of XY — YX 
and J = (f 2 , / 3 , U, /e, h, fa)- Pick 3 different syzygies, A, B and C. Then 



01/1+05/5 + 09/9 = 02/2 + 03/3 + 04/4 + 06/6 + 07/7 + 08/8 
hfi + 05/5 + 09/9 = 02/2 + 63/3 + fc 4 ./4 + & 6 / 6 + 67/7 + 6s/s 

Cl/l + C 5 / 5 + C9/9 = C2/2 + C3/3 + C4/4 + C 6 / 6 + C7/7 + c 8 / 8 



det 



ai 61 ci 
a 5 6 5 c 5 
ag 69 eg 



fi G J for i=l, 5, 9. 



Direct calculations using Macaulay give that it suffices to take the generators of J and the 
elements given by (A,B,C) G {(E, X, Y), (E, X, X 2 ), (E,X,Y 2 ), (E, Y,Y 2 ), {E,Y,X 2 )} to get all 
the generators of (J : I). The bidegrees of these additional generators are (1,1), (3,0), (2,1), 
(1,2) and (0,3). 
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We can also partially see directly that these suffice, denote by Ad the diagonal of the matrix A and 
by \d the diagonal of E. Consider the 3x4 matrix [1^, Ad, Bd, Cd] and add one row by repeating 
say the first row. We then have a 4 x 4 matrix whose determinant is zero and expanding by the 
first row we get 

= detL4 d , B d , C d ] - A n det[l d , B d , C d ] + Bn det[l d , A d , C d ] - Cn det[l d , A d , B d \ 

So we only have to consider triples of the form (E, A, B). There are 10 of these, the ones given above 
and (E,X,XY + YX), (E,Y,XY + YX), (E,X 2 ,Y 2 ), {E,X 2 ,XY + YX) and (E,Y 2 ,XY + YX). 
We have 

det[l d , X d , XY+YX d ]-2 det[l d , Y d , X 2 ]-2tvX dct[l d , X d , Y d ] = x 2 f 2 -x 3 f 3 -x i f i +x 6 f e +x 7 f 7 -x s f s 

so the triple (E, X, XY + YX) (and for symmetry reasons (E, Y, XY + YX)) does not give a new 
generator. It is probably possible to get similar simple equations explaining why det[l,i, Xj, Y%], 
det[lrf, X 2 , XY + YXd] and det[l<2, Y% , XY + YXd] are not needed as minimal generators of (J : I). 

It seems that it suffices to use enough syzygies to get one generator of each bidegree. 

3.2 n = A 

The nontrivial syzygies on I are given by A = X, Y, X 2 , Y 2 ,XY + YX, X 3 , XYX, YXY, Y 3 . 

Similarly to the case n = 3 we pick E and 3 more syzygies and get that the determinant of a 
matrix consisting of the diagonals gives an element in (J : I). Assuming that we get only one 
element in (J : 7) of each bidegree we get the following possibilites (ordered by total degree): 

total degree triple of syzygies bidegree of element in (J : I) 

~4 (X, Y, X 2 ), (X, Y, XY + YX), (X, Y, Y 2 ) (3,1), (2,2), (1,3) 

5 (X,Y,X 3 ), (X,Y,XYX), (X,Y,YXY), (X,Y,Y 3 ) (4, 1), (3, 2), (2, 3), (1, 4) 

6 (X, X 2 , X 3 ),(Y, X 2 , X 3 ), (X, Y 2 ,X 3 ), (X, X 2 , Y 3 ) (6, 0), (5, 1), (4, 2), (3, 3) 
(Y,X 2 ,Y 3 ), (X,Y 2 ,Y 3 ), (Y,Y 2 ,Y 3 ) (2,4), (1,5), (0,6) 

7 (XY + YX,X 2 ,X 3 ), ... (6,1),... 

We believe that it is enough to take the elements in total degrees 4, 5 and 6. So the highest 
degree is high enough for us to pick syzygies in the x- variables only (and y- variables only). This 
is partially based on comparison of the Hilbert series with a conjectured canonical module (see 
section 4). 

3.3 General case 

We generalize the idea above for any n and conjecture that (J : I) is generated by the elements of 
J and elements of the form u = det U where U is an n x n matrix whose colums are the diagonals 
of E and the matrices defining the syzygies. Below we give a conjecture on the degrees of these 
elements. 

We consider the following table of possible bidegrees of syzygies and find the smallest total degree 
of u we can get from picking n syzygies: 

(0,0) 
(1,0), (0,1) 
(2,0), (1,1), (0,2) 
(3,0), (2,1), (1,2), (0,3) 
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We pick bidegrees from the k first rows where k = [— \ + \j2n + j\. If s := n — k ( k + 1 ' ) ^ we 
pick s bidegrees from row k + 1 starting from the left. The total bidegree from the first k rows is 
(|(A: 2 - l),f(fc 2 - 1)) =: (a, a). We have 2 cases: 

Case s = 0: then n = k ( k + x ^ an d we get exactly n matrices from the first k rows. The smallest 
possible total degree of u = dot U is d min — 2|(fc 2 — 1) = |(fc 2 — 1) where k = — | + ^2n+ j. 
As there is one possibility of picking the n matrices we get one generator of this minimal degree 
(the values of n where this occurs are for instance n — 3,6, 10, . . .). 

Case ,s ^ 0: we pick s bidegrees from row k + 1 starting from the left. The total bidegree is 
(sk — s ^ s 2 ~ 1 ^ , s( - s 2 ~ 1 ^ ) := (c — b,b). The smallest total degree is then: 

k 2 

dmin = 3 ~ 1) + s ^ 

Considering the different possibilities of bidegrees of elements of this total degree (picking bidegrees 
further to the right in the table of bidegrees) we get elements of bidegrees: 

(a + c — b, a + b), (a + c — b — 1, a + b + 1), . . . , (a + b, a + c — b) 

the total number of such elements is c — 2b + 1 = s(k — s + 1) + 1. 

To get the number of elements in the next smallest degree we count the possibilities of picking n 
bidegrees and skipping (1, 0) or (0, 1) etc. In each total degree except the largest we get elements 
of bidegrees of the following form: 

(r, t), (r - 1, t + 1), . . . , (r - (r - t), t + (r - t)) 

where r ^ and t =/= 0. 

We believe that the largest total degree we need for a generator of (J : I) is the one where we pick 
n matrices of bidgrees 

(0,0),(l,0),...,(n-l,0) 

giving us the total degree 

TL\TL — 1 ) 

dmax = 0+ l + -" + (n-l)= ■ 

We get "^" 2 ~ 1 ^ + 1 elements of this total degree, one for each possible bidegree. 

In section 5 we will see that this agrees with some guesses we have on the Betti numbers of /. 

4 Canonical module 

If R is Cohen-Macaulay (which is known for the cases n = 2,3,4) then its canonical module is 
defined as 

uj r := Ext d s (S/I,S) 

where d = n 2 — n is the height of /. Let J = ji, . . . ,j n 2_ n be the subideal of / consisting of the 
off-diagonal elements in XY — YX. Then we have 

Ex4(S/I, S) £ Ext d s/n (S/ 1, S/ n ) - - Hom s/J (S/7, S/J) £* (J : I) /J 

In the previous section we gave a conjecture on the generators of (J : I). For n = 4 we compute 
(J : I) using the conjecture and partially resolve (J : I)/ J using Macaulay. We get the following 
Betti numbers: 



G 



7„ 17, 2°/„ betti cp 

total: 14 200 660 3821 



4: 3 - - - 

5: 4 110 256 90 

6: 7 90 908 3656 

7: - - 6 75 



This gives us the Betti numbers of the tail of the resolution of / (see e.g. cor. 3.3.9 in So we 
can compare this with the Hilbert series of S/I: 

h S /i{t) = (1 - I5t 2 + 2t 3 + 108i 4 - 26t 5 - 562t 6 + 466i 7 + 1613t 8 - 2742i 9 - 1078i 10 + 5994i n 

-4367t 12 - 2262< 13 + 5630t 14 - 3650t 15 + 818i 16 + 166t 17 - 103t 18 + 4i 19 + 3t 20 )/(l - t) 

We see that our conjecture fits with the (last 6) coefficients of the polynomial in the numerator. 
Partly computing the resolution of / we get the Betti numbers: 



ol8 = total: 1 16 115 595 2127 2791 848 60 5 

0: 1 

1: . 15 2 

2: .. 108 30 3 . ... 

3: . . 4 565 466 45 4 . . 

4: . . . . 1658 2746 844 60 5 

Splicing together these 2 Betti tables and using the Hilbert series we get we get the following 
conjecture on the Betti numbers: 



15 115 595 2127 4713 6902+ 4432+ 5710+ 3821 1170 200 14 



15 



2 

108 

4 



30 
565 



3 

466 45 

1658 2746 

. 1922 



4 

844 

6054 



60 

4372 
d 



c 75 
5705 3656 
90 



908 90 
256 110 



7 

4 
3 



where —d+c = —2262 (from the Hilbert series). The boldfaced numbers are the 2 earlier macaulay 
computations and the others are based on the Hilbert series. 



5 Resolution 

Computer calculations indicate that there might be a (non-trivial) multiplicative structure on 
the resolution. The first n — 1 lines in the Betti table can be interpreted as products of the 
generators and the first syzygies. There is also an interesting "multiplicative pattern" on the top 
"staircase" of the Betti numbers, i.e. these seem to be products of the 2 linear first syzygies and 
the generators of the ideal. Consider below the Betti numbers for n = 3 and partial the Betti 
numbers for n = 4,5, 6: 
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n=3 n=4 

o9 = total: 1 9 34 60 61 32 5 ol8 

0: 1 . 1 . . . . 

1: . 9 2 . . . . 

2: . . 31 32 3 . . 

3: . . . 28 58 32 4 

4: 1 



total: 1 16 115 595 2127 2791 848 60 5 

0: 1 . 1 

1: . 16 2 

2: .. 108 30 3 . . . . 

3: . . 4 565 466 45 4 . . 

4: . . . . 1658 2746 844 60 5 



n=5 

o9 = total: 1 25 291 2486 561 72 

0: 1 . 1 . . . 

1: . 25 2 . . . 

2: . . 279 48 3 . 

3: . . 4 2096 558 72 

4: . . 5 342 



n=6 

ol4 = total: 1 36 605 6720 1199 105 4 

0: 1 . 1 . . . . 

1: . 36 2 

2: . . 598 70 3 

3: . . 4 6650 1196 105 4 



We seem to get 2(n 2 — 1) quadratic second syzygies, 3(n 2 — 1) quadratic fourth syzygies etc. We 
get 2 linear first syzygies, 3 linear third syzygies, 4 linear fifth syzygies etc. In the fourth line of 
the table for n = 5 we have 2096 = ( 2 3 4 ) + 3-24 and 558 = 2 • 279. We interpret the first 4 lines 
of this table as products, let /i, . . . , /24 be generators of the ideal, gi, gi the linear first syzygies, 
hi,fi2,h,3 the first syzygies (that are not the Koszul relations) of degree 2 and k\ , fc 2 , A3 , A4 the 
first syzygies of degree 3, then the partial Betti table may be interpreted as follows: 



hd 1 


hd 2 


hd 3 


hd 4 


hd 5 


hd 6 


= 24 














= (?) =276 


|{ffi/,}|=48 


\{9i9j}\ = 3 










\{fifih}\ = (?) 
= 2024 

\{f i h j }\ = 72 


\{9kfifj}\ = 552 
\{gihj}\ = 6 


\{fi9j9k}\ = 72 


\{9i9j9k}\ = 4 



So up to a certain row (probably row n — 1) the generators and the first syzygies seem to generate 
everything (and the "multiplication" is nonzero). Our conjecture is that we have the following 
Betti numbers for a general n: 



hd 1 hd 2 



hd 3 



hd 4 hd 5 



hd 6 hd 7 hd 8 



n — n — 1 



n ■ 
n ■ 



n-l 2 

("V 1 )+3 2(n 
4 p 



n - 
n 



P 

? 



P 

? 



3 ■ (n 2 - 1) 4 
P P 



P 

? 



P 

? 



njn— 1) 
2 



M 

M + l 



s(k - s + 1) + 1 



where p means products of earlier entries and M is determined by d m i n from the conjecture on 
the canonical module i.e. M = n(n — 1) — d min . The numbers s and k are defined in the section 
on (J : J). 
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6 Minimal primes of J 



It has been conjectured that / is a prime ideal and this can be deduced from / being Cohen- 
Macaulay ^3 which we know for n — 2, n — 3 and n = 4 so at least in those cases / is a 
minimal prime of J. Knutson |10| gives a conjecture that J has one other minimal prime which 
is generated by determinants of matrices whose columns are the diagonals of powers of X and Y . 
These determinants are elements of (J : /) but, if our conjecture is true, do not generate it for all 
n. Our conjecture is that the other prime ideal is given by (J : /) which coincides with Knutson's 
equations for n — 3. For n — 4 we get by picking the syzygies (E, X, Y, XY + YX) an element 
of bidegree (2, 2) that is a zero-divisor on J and that can not, for bidegree reasons, be created by 
determinants coming from the diagonals of the powers of X and Y. 
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